Thực đơn
Lý thuyết đồ thị Các cấu trúc dữ liệu đồ thịCó nhiều cách khác nhau để lưu trữ các đồ thị trong máy tính. Sử dụng cấu trúc dữ liệu nào thì tùy theo cấu trúc của đồ thị và thuật toán dùng để thao tác trên đồ thị đó. Trên lý thuyết, người ta có thể phân biệt giữa các cấu trúc danh sách và các cấu trúc ma trận. Tuy nhiên, trong các ứng dụng cụ thể, cấu trúc tốt nhất thường là kết hợp của cả hai. Người ta hay dùng các cấu trúc danh sách cho các đồ thị thưa (sparse graph), do chúng đòi hỏi ít bộ nhớ. Trong khi đó, các cấu trúc ma trận cho phép truy nhập dữ liệu nhanh hơn, nhưng lại cần lượng bộ nhớ lớn nếu đồ thị có kích thước lớn.
Thực đơn
Lý thuyết đồ thị Các cấu trúc dữ liệu đồ thịLiên quan
Lý Lý Quang Diệu Lý Tiểu Long Lý Hiển Long Lý Thái Tổ Lý thuyết trò chơi Lý Thường Kiệt Lý Hải Lý Thuấn Thần Lý Chiêu HoàngTài liệu tham khảo
WikiPedia: Lý thuyết đồ thị http://www.nlsde.buaa.edu.cn/~kexu/benchmarks/grap... http://www.math.uni-hamburg.de/home/diestel/books/... http://www1.cs.columbia.edu/~sanders/graphtheory/p... http://www1.cs.columbia.edu/~sanders/graphtheory/w... http://www.nd.edu/~networks/gallery.htm http://www.utm.edu/departments/math/graph/ http://www.cs.wpi.edu/~dobrush/cs507/presentation/... https://commons.wikimedia.org/wiki/Category:Graph_...